题解AT5635ShortestPathonaLineupdon2022.9.3：增加了对解法的描述。Description题目传送门题面翻译有一张有\(N\)个点，编号为\(1-N\)的无向图。做\(M\)次操作，每次操作给出三个正整数\(L,R,C\)，对于每对\(≥L\)且\(≤R\)的整数对\((S,T)\)，在\((S,T)\)之间添加一条长度为\(C\)的边完成操作后，找出操作后无向图的最短路。数据范围$N,M\\leq\10^5$Solution线段树优化建图裸题。建议先完成线段树优化建图模板题CF786B看到区间向区间连边，显然暴力处理是\(O(MN)\)的，会时间超限。那么可

题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma

题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma

题目地址：https://pintia.cn/problem-sets/14/problems/742前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个打印非负整数阶乘的函数，要求能处理一定大数值的阶乘。展开查看详情函数接口定义voidPrint_Factorial(constintN);其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印"Invalidinput"。裁判测试程序样例#includevoidPrint_Factorial(cons

题目地址：https://pintia.cn/problem-sets/14/problems/742前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个打印非负整数阶乘的函数，要求能处理一定大数值的阶乘。展开查看详情函数接口定义voidPrint_Factorial(constintN);其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印"Invalidinput"。裁判测试程序样例#includevoidPrint_Factorial(cons

1acm可好玩了题解:直接输出acm可好玩了即可\(code\)#includeintmain(){ printf("acm可好玩了\n");}2scz的简单十道题质数的定义是:当且仅当能被\(1\)#和自己整除的数叫做质数,那么这里两个数字很大,但是\(a\timesb\)必然不是质数,因为称的话必然能够被\(a\)和\(b\),或者其他的质因子整除等,所以必然是错误的高中的数学知识:等比数列有两个求和公式:当\(q=1\)的时候:\(S_{n}=na_{1}(q=1)\)当\(q\ne1的时候\)\(S_{n}=a_{1}\frac{1-q^{n}}{1-q}\)\((q\ne1)\)显然

1acm可好玩了题解:直接输出acm可好玩了即可\(code\)#includeintmain(){ printf("acm可好玩了\n");}2scz的简单十道题质数的定义是:当且仅当能被\(1\)#和自己整除的数叫做质数,那么这里两个数字很大,但是\(a\timesb\)必然不是质数,因为称的话必然能够被\(a\)和\(b\),或者其他的质因子整除等,所以必然是错误的高中的数学知识:等比数列有两个求和公式:当\(q=1\)的时候:\(S_{n}=na_{1}(q=1)\)当\(q\ne1的时候\)\(S_{n}=a_{1}\frac{1-q^{n}}{1-q}\)\((q\ne1)\)显然

攻防世界repeater题解查看程序保护情况，开启了PIE，没开NX，RELRO全开。在ida64中打开分析程序，这道题程序比较简单。可以发现的信息如下：字符数组s大小为0x20，但可以读入0x40的长度，起始于rbp-30h处（见红框）变量v5可以控制循环、条件控制输出main函数地址，该变量位于rbp-20h字符数组s空间后（见粉框）通过字符串s溢出可控制变量v5的值及函数返回地址程序运行起始可输入数据到内存BSS段（见蓝框）根据这些信息，这道题的思路就出来了：程序起始运行，提示输入name时，输入一段shellcode（将存储到byte_202040处）通过字符串s溢出控制变量v5的值为

攻防世界repeater题解查看程序保护情况，开启了PIE，没开NX，RELRO全开。在ida64中打开分析程序，这道题程序比较简单。可以发现的信息如下：字符数组s大小为0x20，但可以读入0x40的长度，起始于rbp-30h处（见红框）变量v5可以控制循环、条件控制输出main函数地址，该变量位于rbp-20h字符数组s空间后（见粉框）通过字符串s溢出可控制变量v5的值及函数返回地址程序运行起始可输入数据到内存BSS段（见蓝框）根据这些信息，这道题的思路就出来了：程序起始运行，提示输入name时，输入一段shellcode（将存储到byte_202040处）通过字符串s溢出控制变量v5的值为

题目传送门从题目中我们可以看出，这道题显然是用滑动窗口来完成的。是的，滑动窗口！而且这个滑动窗口比较容易维护，因为它窗口的大小"基本"固定，（因为还需要考虑不完整的段），只需使用一个变量来标记，而且所有的数都是从1~s的整数，因此，只需用一个数组便可以保存每个数在窗口中出现的次数。在用一个b数组来记录不合法（窗口中含有相同的歌），在最后再用s减去不合法的个数就行了。代码如下：#includeusingnamespacestd;inta[1000100],tmp[1000100],b[1000100];intmain(){intn,m,s;cin>>m;while(m--){cin>>s>>n;